مسیریابی خوشه ای در شبکه های حسگر با توجه به توان و معیارهای کیفیت سرویس
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
- نویسنده آزاده السادات عمرانی زرندی
- استاد راهنما پژمان خدیوی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در سالهای اخیر، توجه بسیاری به استفاده از شبکه های حسگر بیسیم شده است. ویژگی های خاص این شبکه ها، امکان استفاده از آنها را درکاربردهایی مانند کنترل و بررسی مناطق حادثه خیز، حفاظت مرزها و مراقبت های امنیتی و نظامی فراهم می کند. زمانی که محل استقرار شبکه های حسگر در محیط های خطرناک و دور از دسترس است، تعداد زیادی حسگر به صورت تصادفی در ناحیه پراکنده می شوند. برای ساده سازی مدیریت چنین شبکه هایی و افزایش قابلیت توسعه ی آنها، معمولا گره ها را در خوشه هایی مجزا و غیر همپوشان دسته بندی می کنند. خوشه بندی گره های شبکه در کارهای زیادی مورد بررسی قرار گرفته است. هر یک از این روش ها، خوشه بندی را با اهداف مختلفی همچون توازن بار، افزایش تحمل پذیری در مقابل خطا، افزایش میزان اتصالات، کاهش تاخیر و یا افزایش طول عمر شبکه انجام می دهند. درصورتی که خوشه بندی به شکلی صحیح انجام گیرد، می تواند منجر به کاهش مصرف انرژی، افزایش طول عمر شبکه و ساده سازی مسیریابی گردد. اهمیت وکاربرد زیاد شبکه های حسگر بیسیم در کنار ویژگی های خاص آنها و مزایای حاصل از خوشه بندی، نیاز پرداختن به این موضوع را آشکار می کند. در این تحقیق به دنبال روشی مناسب جهت انجام خوشه بندی، انتخاب سرخوشه ها و مسیریابی بسته ها هستیم. الگوریتمی که در این پایان نامه ارائه میشود، براساس محاسبه ی وزن ترکیبی عمل میکند. وزنی که برای گره ها محاسبه میشود در هر دو قسمت الگوریتم، خوشه بندی و مسیریابی، مورد استفاده قرار میگیرد.جهت ارزیابی الگوریتمهای خوشه بندی، متریکهایی مانند تعداد خوشه ها، توازن بار کاری، نحوه ی توزیع chها در سطح شبکه و بهینگی مصرف انرژی مورد بررسی قرار می گیرند. مزیت الگوریتم پیشنهادی دارا بودن قابلیت توسعه است. ارسال چندگامی بسته ها، این امکان را فراهم می کند که الگوریتم بتواند با بزرگ شدن شبکه هم به عملکرد خود ادامه دهد.علاوه بر این بتواند در مقابل محل قرار گیری bs تا حدی مقاوم باشد. برحسب موقعیت شبکه، bs میتواند در داخل یا خارج ناحیه ی مورد بررسی قرار گرفته باشد.درصورتی که تنظیمات شبکه به درستی انجام گیرند الگوریتم قادر است به کار خود ادامه دهد. با حذف محدودیت شعاع ارسال به خوبی نحوه ی توزیع بار انرژی در الگوریـتم های مختلف مشاهده شد. سطوح انرژی گره ها و chها در الگوریتم پیشنهادی نزدیک است. با بررسی نمودارهای مختلف مربوط به تعداد و جمعیت خوشه ها مشهود است که الگوریتم پیشنهادی میتواند براساس شرایط شبکه در ارتباط با تعداد مناسب خوشه تصمیم بگیرد. ترکیب پارامترها در این الگوریتم به رفتار متعادل الگوریتم در شرایط مختلف کمک کرده است. نرخ خطا در الگوریتم پیشنهادی با درنظر گرفتن شرایط محدود از دو الگوریتم استاتیک و leach بهتر بود.
منابع مشابه
به کارگیری الگوریتم ژنتیک جهت شناسایی خودکار سرویس ها با توجه به معیارهای کیفی سرویس
Service-oriented architecture improves the stability and operational capability of software systems for passive defense measures. Automatic identification of services using quality of service measures ensures the successful deployment of service-oriented architecture and is great importance to speed up software development life cycle. Little attention to non-functional requirements, no conside...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملمسیریابی آگاه از کیفیت سرویس در شبکه های حسگر چندرسانه ای بی سیم
شبکه های حسگر بی سیم به دلیل کاربردهای فراوانی که در زمینه های مختلف نظامی و غیرنظامی دارند، در دهه ی گذشته توجه بسیاری از دانشمندان را به خود جلب کرده اند؛ در این شبکه ها داده ها ی دریافت شده توسط حسگرها از محیط باید به یک یا چند چاهک موجود در شبکه ارسال شوند. با پیشرفت تکنولوژی و ظهور دوربین ها و میکروفون های کوچک، امکان ساخت حسگرهای چندرسانه ای بی سیم فراهم شده است؛ این حسگرها قادرند اطلاعات...
طراحی و شبیهسازی یک روش مسیریابی مبتنی بر کیفیت سرویس در شبکه سیار موردی
ماهیت شبکه سیار موردی، تغییرات ساختاری مداوم و عدم وابستگی گرهها به یک واحد مرکزی است. در این مقاله با استفاده از قوانین محاسبات پهنای باند مصرفی در قراردادهای چند پخشی سعی شده برای جلوگیری از کاهش تدریجی نرخ تحویل بستهها، در زمانی که سرعت گرههای شبکه در حال افزایش است، قرارداد سودمندی ارائه شود. قرارداد سودمند که با ایجاد تغییر در قرارداد مبنا تعبیه شده است، QB-ODMRP نامگذاری شده تا بتوان...
متن کاملصرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023